Transitive behavior in reversible one-dimensional cellular automata with a Welch index 1
نویسنده
چکیده
The problem of knowing and characterizing the transitive behavior of a given cellular automaton is a very interesting topic. This paper provides a matrix representation of the global dynamics in reversible one-dimensional cellular automata with a Welch index 1, i.e. those where the ancestors differ just at one end. We prove that the transitive closure of this matrix shows diverse types of transitive behaviors in these systems. Part of the theorems in this paper are reductions of well-known results in symbolic dynamics. This matrix and its transitive closure were computationally implemented, and some examples are presented.
منابع مشابه
An Algorithm for Analyzing the Transitive Behavior of Reversible One-Dimensional Cellular Automata with Both Welch Indices Different
An algorithm is presented for analyzing the transitive behavior of reversible one-dimensional cellular automata, where reversibility refers to injective cellular automata which have a bijective behavior for spatially periodic configurations. In particular we study reversible automata where the ancestors of finite sequences differ at both ends (technically, with both Welch indices different from...
متن کاملThe Inverse Behavior of a Reversible One-Dimensional Cellular Automaton Obtained by a Single Welch Diagram
Centro de Investigación Avanzada en Ingenierı́a Industrial, UAEH Carr. Pachuca-Tulancingo Km. 4.5, 42020 Pachuca, México E-mail: [email protected] Escuela Superior de Cómputo, IPN Juan de Dios Bátiz S/N, Lindavista, 07738, México, D. F, México E-mail: [email protected] Departamento de Aplicación de Microcomputadoras, BUAP Apartado Postal 461, Puebla Puebla 72000, México E-mail: mcintos...
متن کاملTowards a Noether – like conservation law theorem for one dimensional reversible cellular automata 1
Evidence and results suggesting that a Noether–like theorem for conservation laws in 1D RCA can be obtained. Unlike Noether’s theorem, the connection here is to the maximal congruences rather than the automorphisms of the local dynamics. We take the results of Takesue and Hattori (1992) on the space of additive conservation laws in one dimensional cellular automata. In reversible automata, we s...
متن کاملCorrespondence between the temporal and spacial behavior in reversible one-dimensional cellular automata equivalent with the full shift
We present the basic properties of reversible one-dimensional cellular automata equivalent by permutations with the full shift, this work only takes reversible automata of neighborhood size 2. In these cases, we prove that the evolution rule defining the temporal behavior of the automaton may specify the spacial behavior as well. Based in this result we present a procedure for constructing conf...
متن کاملUniversality of One-Dimensional Reversible and Number-Conserving Cellular Automata
We study one-dimensional reversible and number-conserving cellular automata (RNCCA) that have both properties of reversibility and number-conservation. In the case of 2-neighbor RNCCA, Garcı́aRamos proved that every RNCCA shows trivial behavior in the sense that all the signals in the RNCCA do not interact each other. However, if we increase the neighborhood size, we can find many complex RNCCAs...
متن کامل